Flocking with Obstacle Avoidance
نویسنده
چکیده
In this paper, we provide a dynamic graph theoretical framework for flocking in presence of multiple obstacles. In particular, we give formal definitions of nets and flocks as spatially induced graphs. We provide models of nets and flocks and discuss the realization/embedding issues related to structural nets and flocks. This allows task representation and execution for a network of agents called α-agents. We also consider flocking in the presence of multiple obstacles. This task is achieved by introducing two other types of agents called β-agents and γ-agents. This framework enables us to address split/rejoin and squeezing maneuvers for nets/flocks of dynamic agents that communicate with each other. The problems arising from switching topology of these networks of mobile agents make the analysis and design of the decision-making protocols for such networks rather challenging. We provide simulation results that demonstrate the effectiveness of our theoretical and computational tools.
منابع مشابه
The Study of Cooperative Obstacle Avoidance Method for MWSN Based on Flocking Control
Compared with the space fixed feature of traditional wireless sensor network (WSN), mobile WSN has better robustness and adaptability in unknown environment, so that it is always applied in the research of target tracking. In order to reach the target, the nodes group should find a self-adaptive method to avoid the obstacles together in their moving directions. Previous methods, which were base...
متن کاملGyroscopic Forces and Collision Avoidance with Convex Obstacles
This paper introduces gyroscopic forces as an tool that can be used in addition to the use of potential forces in the study of collision and convex obstacle avoidance. It makes use of the concepts of a detection shell and a safety shell and shows, in an appropriate context, that collisions are avoided, while at the same time guaranteeing that control objectives determined by a potential functio...
متن کاملIllustration of Centralized Command and Control for Flocking Behavior
Flocking is a term that describes the behavior of a group of birds (a “flock”) in flight, or the swarming behavior of insects. This paper presents detailed information about how to use the flocking techniques to control a group of embedded controlled systems ‘’Boids’’such as ground systems (robotic vehicles/ swarm robots). Each one of these systems collectively moves inside/outside of a buildin...
متن کاملA new procedure for multi-mode sequential flocking with application to multiple non-holonomic mobile robot motion control: mode description and integration principle
This is the first of two-part paper that investigates the multi-mode sequential flocking with application to multiple non-holonomic mobile robot motion control. To provide a new procedure to avoid collisions and obstacles in the process of multi-robot’s sequential flocking, this paper presents the design of a multi-model flocking control for multiple mobile robots in terms of behaviour-based ro...
متن کاملObstacle and Collision Avoidance Control Laws of a Swarm of Boids
This paper proposes a new obstacle and collision avoidance control laws for a three-dimensional swarm of boids. The swarm exhibit collective emergent behaviors whilst avoiding the obstacles in the workspace. While flocking, animals group up in order to do various tasks and even a greater chance of evading predators. A generalized algorithms for attraction to the centroid, inter-individual swarm...
متن کاملOn Segregative Behaviors Using Flocking and Velocity Obstacles
This paper presents a novel approach to swarm navigation that combines hierarchical abstractions, flocking behaviors, and an efficient collision avoidance mechanism. Our main objective is to keep large groups of robots segregated while safely navigating in a shared environment. For this, we propose the Virtual Group Velocity Obstacle, which is an extension of the Velocity Obstacle concept for g...
متن کامل